A Review on Particle Swarm Optimization variants and their applications to Multiple Sequence Alignment

Multiple sequence alignment is one of the most widely used techniques in bioinformatics for discovering functional, structural, and evolutionary information of biological sequences. Multiple sequence alignment is NP-complete problem and a challenging area of bioinformatics. Classical approaches are not efficient for such type of problem because of the increased time and space complexities. Hence, enormous metaheuristic are being applied in this field. Particle swarm optimization is one of the best developed and popular metaheuristics employed for various application domains. This paper discusses the Particle swarm optimization variants and their applications for multiple sequence alignment. 1 R & D, Advanced Bioinformatics Centre, Birla Institute of Scientific Research, Jaipur. Department of Mathematics, Malaviya National Institute of Technology, Jaipur. e-mail: [email protected] 2 Department of Electrical Engineering, Malaviya National Institute of Technology, Jaipur. e-mail: [email protected] 3 Department of Mathematics, Malaviya National Institute of Technology, Jaipur. e-mail: [email protected] Article Info: Received : January 22, 2013. Revised : March 7, 2013 Published online : June 30, 2013 88 A Review on Particle Swarm Optimization ... Mathematics Subject Classification: 90C27, 92-02, 92B20